In the regions with large non-ethnic-Russian populations, be sure to search out the many national cuisines of the region, many of them substantially different from Russian cuisine and frankly delicious.
Southern Russia